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REALLOCATION OF EXCESS POWER FOR FULL 
CHANNEL-STATE INFORMATION (CSI) MULTIPLE- 
INPUT, MULTIPLE-OUTPUT (MIMO) SYSTEMS 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for reallocating excess power in a multi-channel 
communication system (e.g., a multiple-input, multiple-output (MIMO) communication 
system). 

Background 

[1002] In a wireless communication system, an RF modulated signal from a 
transmitter may reach a receiver via a number of propagation paths. The characteristics 
of the propagation paths typically vary over time due to a number of factors such as 
fading and multipath. To provide diversity against deleterious path effects and improve 
performance, multiple transmit and receive antennas may be used. If the propagation 
paths between the transmit and receive antennas are linearly independent (i.e., a 
transmission on one path is not formed as a linear combination of the transmissions on 
other paths), which is generally true to at least an extent, then the likelihood of correctly 
receiving a data transmission increases as the number of antennas increases. Generally, 
diversity increases and performance improves as the number of transmit and receive 
antennas increases. 

[1003] A multiple-input, multiple-output (MIMO) communication system employs 
multiple (N T ) transmit antennas and multiple (N R ) receive antennas for data 
transmission. A MIMO channel formed by the N T transmit and N R receive antennas 
may be decomposed into Ns independent channels, with Ns < min {Nt, Nr}. Each of the 
Ns independent channels is also referred to as a spatial subchannel of the MIMO 
channel and corresponds to a dimension. The MIMO system can provide improved 
performance (e.g., increased transmission capacity) if the additional dimensionalities 
created by the multiple transmit and receive antennas are utilized. For example, an 
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independent data stream may be transmitted ort each of the Ns spatial subchannels to 
increase system throughput. 

[1004] The spatial subchannels of a wideband MIMO system may experience 
different channel conditions (e.g., different fading and multipath effects) and may 
achieve different signal-to-noise ratios (SNRs) for a given amount of transmit power. 
Consequently, the data rates that may be supported by the spatial subchannels may be 
different from subchannel to subchannel. Moreover, the channel conditions typically 
vary with time. As a result, the data rates supported by the spatial subchannels also vary 
with time. 

[1005] A key challenge in a coded communication system is the selection of the 
appropriate data rates, coding and modulation schemes, and transmit powers to be used 
for data transmission on the available transmission channels based on the channel 
conditions. The goal of this selection process should be to maximize spectral efficiency 
while meeting quality objectives, which may be quantified by a particular target frame 
error rate (FER) and/or some other criteria. 

[1006] In a typical communication system, there may be an upper limit on the data 
rate that may be used for any given data stream. For example, a set of discrete data 
rates may be supported by the system, and the maximum data rate from among these 
discrete data rates may be considered as the saturation spectral efficiency, p saU for any 
given data stream. In such a system, if each data stream is transmitted on a respective 
spatial subchannel, then allocating more transmit power than necessary to achieve the 
target FER at the maximum data rate would result in an ineffective use of the additional 
transmit power. Even though the excess transmit power may result in a lower FER, this 
improvement in FER may not be considered substantial since the target FER has already 
been achieved. The excess transmit power may be more effectively used to increase 
spectral efficiency on some other spatial subchannels. 

[1007] There is therefore a need in the art for techniques to allocate/reallocate 
transmit power among the spatial subchannels in a MIMO system if the saturation 
spectral efficiency has been reached by at least one of the subchannels. 
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SUMMARY 

[1008] Aspects of the invention provide techniques to allocate the total transmit 
power to the transmission channels in a multi-channel communication system such that 
higher overall system throughput and/or other benefits may be achieved. The 
transmission channels may correspond to the spatial subchannels of a MIMO system, 
the frequency subchannels of an OFDM system, or the spatial subchannels of the 
frequency subchannels in a MIMO-OFDM system. 

[1009] The total transmit power may be initially allocated to the transmission 
channels based on a particular power allocation scheme (e.g., the water-filling scheme). 
The initial allocation may result in more power being allocated to some transmission 
channels than needed to achieve the required signal-to-noise ratio (SNR) (e.g., the SNR 
needed to achieve the maximum allowed data rate), which would then result in these 
transmission channels being operated in the saturation region. In such situations, the 
techniques described herein advantageously reallocate the excess transmit power of 
transmission channels operated in the saturation region to other transmission channels 
operated below the saturation region. In this way, higher spectral efficiency may be 
achieved for the "poorer" transmission channels without sacrificing the performance of 
the "better" transmission channels. 

[1010] In a specific embodiment, a method is provided for allocating transmit power 
to a number of transmission channels in a multi-channel communication system. 
Initially, a set of one or more transmission channels to be allocated transmit power is 
defined. The total transmit power available to allocate to the transmission channels in 
the set is determined and then allocated to these transmission channels based on a 
particular allocation scheme (e.g., the water-filling scheme). Transmission channels 
operated in the saturation region as a result of the allocated transmit powers are then 
identified. Each such transmission channel is allocated a revised amount of transmit 
power (e.g., the minimum amount needed to achieved the required SNR). The total 
excess transmit power of all transmission channels reallocated with revised transmit 
powers is then determined. 

[1011] The above steps may be performed one or more times. The set of 
transmission channels for the first iteration includes all transmission channels to be 
allocated transmit power and, for each subsequent iteration, includes only the 
transmission channels not in the saturation region. Also, the total transmit power 
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available for each subsequent iteration includes the total excess transmit power 
determined in the current iteration. 

[1012] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, processors, transmitter units, 
receiver units, base stations, terminals, systems, and other apparatuses and elements that 
implement various aspects, embodiments, and features of the invention, as described in 
further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1013] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1014] FIG. 1 is a flow diagram of an embodiment of a process for allocating the 
total transmit power among the eigenmodes in a MIMO system using power 
reallocation; 

[1015] FIG. 2 is a flow diagram of an embodiment of a process for allocating the 
total transmit power among the transmission channels in a multi-channel 
communication system using power reallocation; 

[1016] FIG. 3 is a flow diagram of an embodiment of a process for allocating the 
total transmit power among the eigenmodes in a MIMO system that supports a set of 
discrete data rates; 

[1017] FIG. 4A shows two plots for spectral efficiency versus effective SNR. 
[1018] FIGS. 4B and 4C show plots of spectral efficiency versus effective SNR for 
a communication system that supports a set of discrete data rates; 

[1019] FIG. 5 is a flow diagram of an embodiment of a process for allocating the 
total available transmit power to a set of eigenmodes based on the water-filling scheme; 
[1020] FIGS. 6 A and 6B graphically illustrate the allocation of the total transmit 
power to the eigenmodes based on the water-filling scheme; and 

[1021] FIG. 7 is a block diagram of an embodiment of a transmitter system and a 
receiver system; and 
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DETAILED DESCRIPTION 



[1022] The techniques described herein for allocating/reallocating transmit power to 
transmission channels may be used for various multi-channel communication systems. 
Such multi-channel communication systems include multiple-input, multiple-output 
(MIMO) communication systems, orthogonal frequency division multiplexing (OFDM) 
communication systems, MIMO systems that utilize OFDM (i.e., MIMO-OFDM 
systems), and others. The multi-channel communication systems may also implement 
code division multiple access (CDMA), time division multiple access (TDMA), 
frequency division multiple access (FDMA), or some other multiple access techniques. 
Multiple access communication systems can support concurrent communication with a 
number of terminals (i.e., users). For clarity, certain aspects and embodiments of the 
invention are described specifically for a MIMO system such as a multiple-antenna 
wireless communication system. 

[1023] A MIMO system employs multiple (N T ) transmit antennas and multiple (N R ) 
receive antennas for data transmission. A MIMO channel formed by the Nt transmit 
and N R receive antennas may be decomposed into N s independent channels, with 
N s < min { N T , N R } . Each of the N s independent channels is also referred to as a spatial 

subchannel (or a transmission channel) of the MIMO channel. The number of spatial 
subchannels is determined by the number of eigenmodes for the MIMO channel, which 
in turn is dependent on a channel response matrix, H, that describes the response 
between the Nt transmit and Nr receive antennas. 

[1024] The elements of the channel response matrix, H, are composed of 
independent Gaussian random variables, as follows: 



H = 
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where h. . is the coupling (i.e., the complex gain) between the 7-th transmit antenna and 
the z-th receive antenna. The model for the MIMO system may be expressed as: 



020038 



• 



where 1 

y is the received vector, i.e., y = [y, y 2 ... y Nj{ ] T , where {y,} is the entry 

received on the i-th received antenna and ie {1, N R } ; 
x is the transmitted vector, i.e., x = Oi x 2 ... x Nt ] t , where {;c y . } is the entry 

transmitted from the y'-th transmit antenna and j e {1, N T } ; 
H is the channel response matrix for the MIMO channel; 

n is the additive white Gaussian noise (AWGN) with a mean vector of 0 and a 
covariance matrix of A n = <x 2 I, where 0 is a vector of zeros, I is the 
identity matrix with ones along the diagonal and zeros everywhere else, 
and a 2 is the variance of the noise; and 

o 

[.] T denotes the transpose of [.] . 
[1025] For simplicity, the MIMO channel is assumed to be a flat-fading, 
narrowband channel. In this case, the elements of the channel response matrix, H, are 
scalars, and the coupling, h g - , between each transmit-receive antenna pair can be 

represented by a single scalar value. However, the power allocation/reallocation 
techniques described herein may also be applied to a frequency selective channel having 
different channel gains at different frequencies. In such a frequency selective channel, 
the operating bandwidth may be divided into a number of (equal or unequal) frequency 
bands such that each band may be considered as a flat-fading channel. The response of 
the individual bands may then be considered in the allocation/reallocation of the total 
transmit power. 

[1026] Due to scattering in the propagation environment, Nt data streams 
transmitted from the Nt transmit antennas interfere with each other at the receiver. One 
technique for eliminating or reducing this interference is to "diagonalize" the MIMO 
channel such that these data streams are effectively transmitted on orthogonal spatial 
subchannels. One technique for diagonalizing the MIMO channel is to perform singular 
value decomposition on the channel response matrix, H, which can be expressed as: 

H = UDV" , Eq (3) 

where U is an N R x N R unitary matrix (i.e., U" U = I ); 
D is an xJV r matrix; 
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V is an N T xN T unitary matrix; and 

""" denotes the complex transpose of a matrix. 

The diagonal entries of matrix D are the square roots of the eigenvalues of G = H." H , 
denoted by A. and ie {1, N s } 9 where N s <min{N T ,N R } is the number of 
resolvable data streams. All non-diagonal entries of D are zero. 

[1027] The diagonal matrix D thus contains non-negative real values along the 

diagonal and zeros elsewhere, where the non-negative real values are d i = . The d i 

are referred to as the singular values of the channel response matrix, H. The singular 
value decomposition is a matrix operation known in the art and described in various 
references. One such reference is a book by Gilbert Strang entitled "Linear Algebra and 
Its Applications," Second Edition, Academic Press, 1980, which is incorporated herein 
by reference. 

[1028] The singular value decomposition decomposes the channel response matrix, 
H, into two unitary matrices, U and V, and the diagonal matrix, D. Matrix D is 
descriptive of the eigenmodes of the MIMO channel, which correspond to the spatial 
subchannels. The unitary matrices, U and V, include "steering" vectors for the 
receiver and transmitter, respectively, which may be used to diagonalize the MIMO 
channel. Specifically, to diagonalize the MIMO channel, a signal vector, s, may be 
pre-multiplied with the matrix, V , and the resultant vector, x = Vs , is transmitted over 
the MIMO channel. At the receiver, the received vector, y = Hx + n, may be pre- 
multiplied with the matrix, U w , to obtain a recovered vector, r , as follows: 

r =U"HVs + U*n 

Eq(4) 

= Ds + n 

where n is simply a rotation of n, resulting in additive white Gaussian noise with the 
same mean vector and covariance matrix as n . 

[1029] As shown in equation (4), the pre-multiplication of the signal vector, s, by 
the matrix V and the pre-multiplication of the received vector, y , by the matrix U" 
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results in an effective diagonal channel, J), which is the transfer function between the 
signal vector, s, and the recovered vector, r. As a result, the MIMO channel is 
decomposed into N s independent, non-interfering, orthogonal, and parallel channels. 
These independent channels are also referred to as the spatial subchannels of the MIMO 
channel. Spatial subchannel i or eigenmode i has a gain that is equal to the eigenvalue, 
X i , where ie / and set / is defined as / = {1, N s } . Diagonalization of the MIMO 
channel to obtain N s orthogonal spatial subchannels can be achieved if the transmitter is 
provided with an estimate of the channel response matrix, H. 

[1030] In a typical MIMO system, a peak transmit power of Pmax may be imposed 
on each of the Afr transmit antennas. In this case, the total transmit power, P toU available 
at the transmitter for all N T transmit antennas may be expressed as: 



The total transmit power, P to u may be allocated to the Ns non-zero eigenmodes (i.e., the 
spatial subchannels) based on various schemes. If the objective is to maximize capacity 
(i.e., spectral efficiency), then the total transmit power, P toU may be allocated to the 



[1031] The water-filling scheme is analogous to pouring a fixed amount of water 
into a vessel with an irregular bottom, where each eigenmode corresponds to a point on 
the bottom of the vessel, and the elevation of the bottom at any given point corresponds 
to the inverse of the signal-to-noise ratio (SNR) associated with that eigenmode. A low 
elevation thus corresponds to a high SNR and, conversely, a high elevation corresponds 
to a low SNR. The total transmit power, P tot , is then "poured" into the vessel such that 
the lower points in the vessel (i.e., higher SNRs) are filled first, and the higher points 
(i.e., lower SNRs) are filled later. The power distribution is dependent on the total 
transmit power, P tou and the depth of the vessel over the bottom surface. The water 
surface level for the vessel after all of the total transmit power has been poured is 
constant over all points in the vessel. The points with elevations above the water 
surface level are not filled (i.e., eigenmodes with SNRs below a particular threshold are 
not used). The water-filling distribution is described by Robert G. Gallager, in 
"Information Theory and Reliable Communication," John Wiley and Sons, 1968, which 
is incorporated herein by reference. 




max 



Eq(5) 



spatial subchannels by a "water-filling" scheme. 
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[1032] Capacity is defined as the highest spectral efficiency at which information 
can be communicated with an arbitrarily low probability of error, and is typically given 
in unit of bits per second per Hertz (bps/Hz). The capacity for one Gaussian channel 
with an SNR of y may be expressed as: 

C = log 2 (l + r) • Eq(6) 

[1033] For a MIMO system with limited total transmit power of P to u the water- 
filling scheme can optimally allocate the total transmit power to the Ns spatial 
subchannels such that capacity is achieved. The water-filling scheme distributes the 
total transmit power, P toty over the eigenmodes in such a way that the eigenmode with 
the lowest noise variance (i.e., the highest SNR) receives the greatest fraction of the 
total power. The amount of power allocated to eigenmode i as a result of water filling is 
denoted by F„ for i e / , where 

16/ 

[1034] Based on the allocated transmit power of Pi for eigenmode i, for /e / , the 
effective SNR for eigenmode /, y i , may be expressed as: 

P A 

r, , Eq(8) 

(7 

where A. is the eigenvalue for eigenmode i and a 2 is the noise variance for the MIMO 
channel. The capacity for the Ns spatial subchannels may then be expressed as: 

C = 5>g 2 (l + r,) • Eq(9) 

1=1 

[1035] The spectral efficiency of each eigenmode may be determined based on a 
particular monotonically increasing function in SNR. One function that may be used for 
spectral efficiency is the capacity function shown in equation (6). In this case, the 
spectral efficiency for eigenmode /, /%, may be expressed as: 

A=log 2 (l + y,) • Eq(10) 



9 



020038 



[1036] FIG. 4 A shows two plots for spectral' efficiency versus SNR. Plot 412 shows 
spectral efficiency increasing logarithmically with SNR as computed based on equation 
(10). Equation (10) assumes that an increase in SNR results in increasingly higher 
spectral efficiency. However, in a practical communication system, there may be an 
upper limit on spectral efficiency, which may be dictated, for example, by the maximum 
data rate supported by the system on any given data stream. Plot 414 shows spectral 
efficiency increasing logarithmically at lower SNRs and saturating at p sat9 which is the 
upper limit on spectral efficiency. Saturation occurs when an increase in SNR no longer 
produces an increase in spectral efficiency. The SNR at which spectral efficiency 
saturates is denoted as y sat (i.e., y sat <-» P sat )- 

[1037] Depending on the total transmit power, P to t, the eigenvalues, /l f . , and the 

noise variance, cr 2 , the allocation of the total transmit power by the water-filling 
scheme may result in some eigenmodes being operated in the saturation region (i.e., 
y i >Y sat ) and the remaining eigenmodes being operated below this region (i.e., 
y t < y sat ). An eigenmode is deemed as being operated in the saturation region if it is 
allocated more transmit power than necessary to achieve the required SNR, which is 
y sat if the objective is to achieve the maximum possible spectral efficiency, p sa u 

Although the excess transmit power increases the effective SNR for the eigenmode, 
which may then lower the frame error rate (FER), this type of improvement in 
performance is typically not substantial since the system may already be operating at the 
target FER or at very low FERs. In this case, the excess transmit power that brings the 
effective SNR beyond the required SNR is not utilized effectively. Improved system 
performance may be achieved by utilizing the excess transmit power to increase the 
overall system spectral efficiency. 

[1038] Similarly, in a power-controlled MIMO system, there may be an upper limit 
on the SNR allowed at the receiver (i.e., the effective SNR mentioned above) for each 
eigenmode, which may also be represented as y sat . In this case, if the transmit power 
allocated to a given eigenmode results in an effective SNR greater than y sat , then the 
excess transmit power that increases the SNR beyond y sat cannot be used on that 
eigenmode because of the imposed upper limit on SNR. This excess transmit power 
may be more beneficially distributed among the other eigenmodes operating below y saJ . 
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[1039] An aspect of the invention provides techniques to allocate/reallocate the total 
transmit power to the eigenmodes such that higher overall system spectral efficiency 
and/or other benefits may be achieved. The total transmit power may be initially 
allocated to the eigenmodes based on a particular power allocation scheme. The initial 
allocation may result in more power being allocated to some eigenmodes than needed to 
achieve the required SNR (e.g., the y sat needed to support the saturation spectral 
efficiency, p sat ) 9 which would then result in these eigenmodes being operated in the 
saturation region. In such situations, the techniques described herein advantageously 
reallocate the excess transmit power of eigenmodes operated in the saturation region to 
other eigenmodes operated below the saturation region. In this way, higher spectral 
efficiency may be achieved for the "poorer" eigenmodes without sacrificing the 
performance of the "better" eigenmodes. 

[1040] FIG. 1 is a flow diagram of an embodiment of a process 100 for allocating 
the total transmit power among the eigenmodes in the MIMO system. This process 
initially allocates the total transmit power, P tot , to the N s eigenmodes based on a 
particular power allocation scheme (e.g., the water-filling scheme). If any of the 
eigenmodes is allocated more transmit power then needed to achieve the required SNR 
(i.e., operated in the saturation region), then the total excess transmit power for these 
eigenmodes is determined and reallocated to the other eigenmodes. Since the 
reallocation of the total excess transmit power may result in some other eigenmodes 
being operated in the saturation region, the process may be performed (or iterated) one 
or more times until either (1) no excess transmit power is available for reallocation, or 
(2) all eigenmodes are in the saturation region. 

[1041] Initially, the variable n used to denote the iteration number is initialized to 
one (i.e., n = 1 ) for the first iteration, at step 112. The set of all eigenmodes, I(ri) , to 
be allocated transmit power for this iteration is then defined, at step 1 14. For the first 
iteration, all N s eigenmodes are considered in the allocation of the total transmit power, 
and l{n) = {1, N s } . And for each subsequent iteration, only the eigenmodes 
operated below the saturation region are considered in the allocation of the total 
remaining transmit power, and set I(ri) would include less than Ns eigenmodes or may 
even be an empty set. 

[1042] If set I(n) is empty, as determined at step 116, indicating that there are no 
eigenmodes operated below the saturation region to which more transmit power may be 
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allocated, then the process terminates. Otherwise, if set I(n) is not empty, then the 
total transmit power, P tot (n) , available for allocation for this iteration is determined, at 
step 118. For the first iteration, the total transmit power, P lot (n), available for all N T 
transmit antennas may be determined as shown in equation (5). This assumes that each 
transmit antenna will be operated at the peak transmit power, Pmax* And for each 
subsequent iteration, the total transmit power, P tot (n) , available for that iteration may be 
determined as described below. 

[1043] The total available transmit power, P tot (n), is then allocated to the 
eigenmodes in set I(n) based on the selected power allocation scheme, at step 120. 
Various schemes may be used for power allocation such as, for example, the water- 
filling scheme, a uniform allocation scheme that allocates equal amount of transmit 
power to all eigenmodes, and possibly other schemes. The transmit power may also be 
allocated based on schemes that may take into consideration other factors such as, for 
example, fairness, one or more system and/or terminal metrics, and so on. 
[1044] In an embodiment, the water-filling scheme is used to distribute the total 
available transmit power, P tot (n), to the eigenmodes in set I(ri). The result of the 
water-filling procedure is a specific transmit power, P i (n) , allocated to each eigenmode 
in set I(n), for is I(ri). The power allocation is dependent on the total available 
transmit power, P tot (n), and the eigenvalues, k { , for the eigenmodes in set I(n). The 
effective SNR of each eigenmode in set I(n) may then be determined as: 



[1045] A determination is then made whether or not any of the eigenmodes in set 
I(ri) are operated in the saturation region given their allocated transmit powers, at step 
122. This may be achieved by comparing the effective SNR, yM) » determined for 
each eigenmode, to the saturation SNR, y sat . Each eigenmode in I(n) having y^n) 
greater than y s(U is deemed as being operated in the saturation region and placed in a 
temporary set J, such that y } (n) > y sat for j e J . If none of the eigenmodes in set I(n) 
are in the saturation region, which is indicated by an empty set J, then there is no excess 



a 2 



for i€ I(ri) . 



Eq(ll) 
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transmit power to reallocate, and the process terminates. Otherwise, if set J includes at 
least one eigenmode, then the excess transmit power for all eigenmodes in set J is 
determined and reallocated to other eigenmodes not in the saturation region, if there are 
any. 

[1046] The next iteration to reallocate the excess transmit power begins by 
incrementing the variable n by one (i.e., n = n + 1), at step 124. Each eigenmode in the 
saturation region, which is included in set /, is then allocated the minimum amount of 
transmit power needed to achieve the required SNR (e.g., y sat ), at step 126. This 
transmit power can be determined as: 

P J in)= r ' m ° a , for js J . Eq(12) 

[1047] The transmit power saved by allocating each eigenmode in set J with the 
minimum power to achieve its required SNR is then determined, at step 128. The total 
excess transmit power may then be determined as: 

This total excess transmit power, AP(n) , may now be reallocated to the eigenmodes 
that are still operated below the saturation region. The process then returns to step 114. 
[1048] For the second iteration, the set of eigenmodes, 7(n), to be allocated 
transmit power in this iteration is defined, at step 114. Set I(n) may be defined by 
removing the eigenmodes in set J (i.e., the eigenmodes that were in the saturation 
region) from set /(n-1) defined for the previous iteration. Set /(n) for the current 
iteration thus only includes eigenmodes that are currently not in saturation. If the new 
set I(ri) is empty, as determined at step 116, then all eigenmodes are operated in the 
saturation region and no further reallocation of transmit power is needed, and the 
process terminates. Otherwise, if the new set I(ri) is not empty, then the total transmit 

power, P wt (n) , available for the current iteration may be determined as: 

P to M)=^PM) +AP(n) . Eq(14) 

ie/(n) 



13 



020038 



[1049] The total transmit power, P tot (n) , available for the current iteration is then 
allocated to the eigenmodes in the new set I(n) based on the selected power allocation 
scheme, at step 120. 

[1050] The process shown in FIG. 1 proceeds until either (1) all of the excess 
transmit power has been reallocated to the eigenmodes not in the saturation region (as 
determined in step 122, which may occur for low SNR operating environment), or (2) 
all eigenmodes are in the saturation region (as determined in step 116, which may occur 
for high SNR operating environment). 

[1051] In the above description, it is assumed that spectral efficiency is a strictly 
increasing function of the effective SNR, as shown by equation (10). The transmit 
power allocation/reallocation techniques described herein may also be used if spectral 
efficiency is a non-linear function of the effective SNR. In such cases, the non-linearity 
may be taken into account when allocating/reallocating the available transmit power to 
the eigenmodes. 

[1052] As noted above, the transmit power allocation/reallocation techniques 
described herein may also be used for power control in a wireless communication 
system. Each eigenmode may be associated with a particular setpoint, which is the 
target SNR needed to achieve the desired performance. The same or different setpoints 
may be used for the Ns eigenmodes. The total transmit power may then be allocated to 
the eigenmodes such that the setpoint(s) are achieved for these eigenmodes. The 
process shown in FIG. 1 may be used to reallocate transmit power to the eigenmodes, 
where the required SNR is now the setpoint instead of y sat . The determination of 

whether or not a particular eigenmode is operated in the saturation region may thus be 
dependent on the specific setpoint associated with that eigenmode (instead of a common 
SNR, such as y sat ). 

[1053] The transmit power allocation/reallocation techniques described herein may 
also be used for other multi-channel communication systems, such as OFDM systems, 
MIMO-OFDM systems, and so on. 

[1054] An OFDM system effectively partitions the system bandwidth into a number 
of (N F ) frequency subchannels, which are also commonly referred to as frequency bins 
or subbands. Each frequency subchannel is associated with a respective subcarrier (or 
frequency tone) upon which data may be modulated. At each time slot, which is a 
particular time interval that may be dependent on the bandwidth of a frequency 
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subchannel, a modulation symbol may be transmitted on each of the N F frequency 
subchannels. For the OFDM system, each frequency subchannel may be referred to as a 

transmission channel, and there are N c = N F transmission channels for the OFDM 

system. 

[1055] The frequency subchannels of the OFDM system may experience frequency 
selective fading (i.e., different amounts of attenuation for different frequency 
subchannels). The specific response for the frequency subchannels is dependent on the 
characteristics (e.g., the fading and multipath effects) of the propagation path between 
the transmit and receive antennas. Consequently, different effective SNRs may be 
achieved for different frequency subchannels for a given amount of transmit power. In 
this case, the total transmit power may be allocated to the frequency subchannels in 
similar manner as that described above for the eigenmodes. 

[1056] A MIMO-OFDM system includes N F frequency subchannels for each of the 
TVs eigenmodes. Each frequency subchannel of each eigenmode may be referred to as a 

transmission channel, and there are N c = N F • N s transmission channels for the MIMO- 
OFDM system. The frequency subchannels of each eigenmode in the MIMO-OFDM 
system may similarly experience different channel conditions and may achieve different 
SNRs for a given amount of transmit power. In this case, the total transmit power may 
also be allocated to the Nc transmission channels in similar manner as that described 
above for the eigenmodes. 

[1057] FIG. 2 is a flow diagram of an embodiment of a process 200 for allocating 
the total transmit power among Nc transmission channels in a multi-channel 
communication system. Process 200 may be used for any multi-channel communication 
system, including a MIMO system, an OFDM system, a MIMO-OFDM system, and so 
on. Process 200 initially allocates the total transmit power, P tot , to the Nc transmission 
channels based on a particular power allocation scheme (e.g., the water-filling scheme). 
If any of the transmission channels are allocated more transmit power than needed to 
achieve the required SNR (i.e., operated in the saturation region), then the total excess 
transmit power for these transmission channels is determined and reallocated to the 
other transmission channels. Again, the transmit power allocation may be performed 
(or iterated) one or more times until either (1) no excess transmit power is available for 
reallocation, or (2) all transmission channels are in the saturation region. 
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[1058] Initially, the variable n used to denote the iteration number is initialized to 
one (i.e., n - 1 ) for the first iteration, at step 212. The set of all transmission channels, 
/(n), to be allocated transmit power for this iteration is then defined, at step 214. For 
the first iteration, all N c transmission channels are considered in the allocation of the 
total transmit power, and I(n) = {1, ...,N C }, where N c =N S for a MEMO system, 
N c = N F for an OFDM system, and N c = N F • N s for a MIMO-OFDM system. And 
for each subsequent iteration, only transmission channels operated below the saturation 
region are considered in the allocation of the total remaining transmit power. Set /(n) 
would then include less than N c transmission channels or may even be an empty set. 
[1059] If set I(ri) is empty, as determined at step 216, indicating that there are no 
transmission channels operated below the saturation region to which more transmit 
power may be reallocated, then the process terminates. Otherwise, the total transmit 
power, P tot (n) , available for allocation for this iteration is determined, at step 218. The 
total available transmit power, P tot (n) , is then allocated to the transmission channels in 
set I(n) based on the selected power allocation scheme, at step 220. 
[1060] A determination is then made whether or not any of the transmission 
channels in set I(ri) are operated in the saturation region given their allocated transmit 
powers, at step 222. This may be achieved by comparing the effective SNR, y t (n) , 
determined for each transmission channel in set /(n) to the setpoint applicable to that 
transmission channel. Depending on the system design, one setpoint may be used for 
(1) all transmission channels, (2) each transmit antenna or each frequency subchannel, 
(3) each transmission channel, or (4) each group of transmission channels. Each 
transmission channel having an effective SNR greater than the applicable setpoint is 
deemed to be operated in the saturation region and placed in set 7. If no transmission 
channels are in the saturation region, as indicated by an empty set J, then there is no 
excess transmit power to reallocate, and the process terminates. Otherwise, if set J 
includes at least one transmission channel, then the excess transmit power of all 
transmission channels in set J is determined and reallocated to other transmission 
channels, if any, that are not currently operated in the saturation region. 
[1061] The next iteration to reallocate the excess transmit power begins by 
incrementing the variable n by one (i.e., /i = rc + l), at step 224. Each transmission 
channel in the saturation region is then allocated the minimum amount of transmit 

16 



020038 




power needed to achieve the applicable setpoint; at step 226. The transmit power saved 
by allocating each transmission channel in set J with the minimum power to achieve its 
setpoint is then determined, at step 228. The total excess transmit power may now be 
reallocated to transmission channels that are still operated below the saturation region. 
The process then returns to step 214. 

[1062] For the second iteration, the set of transmission channels, I(n), to be 
allocated transmit power in this iteration is defined to include only transmission 
channels that are currently not in saturation, at step 214. If the new set I(n) is empty, 
as determined at step 216, then all transmission channels are operated in the saturation 
region, no further reallocation of transmit power is needed, and the process terminates. 
Otherwise, if the new set I(n) is not empty, then the total transmit power, P tot (n), 
available for the current iteration is determined, at step 218, and then allocated to the 
transmission channels in the new set I(n) based on the selected power allocation 
scheme, at step 220. 

[1063] The process shown in FIG. 2 proceeds until either (1) all of the excess 
transmit power has been reallocated to the transmission channels not in the saturation 
region (as determined in step 222), or (2) all transmission channels are in the saturation 
region (as determined in step 216). 

[1064] For a MIMO-OFDM system, all transmission channels (i.e., for both the 
spatial and frequency dimensions) may be considered for power allocation in each 
iteration. Alternatively, the power allocation may be performed such that the 
transmission channels for only one dimension are considered at any given time. For 
example, power allocation may be performed on a per-transmit antenna basis whereby 
the total transmit power, Pmax, for each transmit antenna is allocated to the frequency 
subchannels of that transmit antenna. 

[1065] The techniques described herein may also be used to allocate/reallocate 
transmit power to groups of transmission channels. Each group may include any 
number of transmission channels and may be associated with a respective setpoint. 
Each group may include, for example, the transmission channels to be used for an 
independent data stream, which may be associated with a particular data rate and a 
particular coding and modulation scheme. For a multiple-access communication 
system, each group may be associated with the transmission channels to be assigned to a 
different receiver. 
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[1066] In the above description for the MIMO system, singular value decomposition 
is used to diagonalize the MIMO channel. In other embodiments, the receiver may 
provide an indication of the quality of each transmission channel that may be used for 
data transmission. The information reported by the receiver may be in the form of an 
estimated SNR, a supported data rate, and so on. The transmitter can then allocate 
transmit power to the transmission channels based on the reported information to 
achieve better utilization of the available transmit power. For example, if the estimated 
SNR for a given transmission channel is higher than needed to achieve a designated data 
rate, or if the data rate reported as being supported by a given transmission channel is 
greater than the system's maximum data rate, then less transmit power may be allocated 
for the transmission channel. The specific amount of transmit power to be allocated 
may be determined based on the reported information (e.g., the estimated SNR or 
supported data rate). 

[1067] A specific numerical example is described below to illustrate the techniques 
for allocating/reallocating the total transmit power among eigenmodes. For this 
example, the peak transmit power for each transmit antenna is normalized so that 
P m = 1 , and the variance of the noise is set so that the SNR at each receiver, assuming 
no other channel degradation, is y rx = 15 dB . This then results in a noise variance of 
a 2 = io _l5/1 ° = 0.0316 . The following parameters are also assumed: 



[1068] At initialization (i.e., n = 1 in FIG. 1), the set of eigenmodes to be allocated 
transmit power is defined to be 7(1) = {1, 2, 3, 4} (step 114) and the total transmit 
power is 7^,(n) = 4-l = 4 (step 118). For the first iteration, the water-filling power 
allocation (step 120) results in the following powers being assigned to the eigenmodes 
in set 7(1) : 



N 



s ~~ N T — N K — 4 , 



A, =2.4, A 2 =1.0, /I3 =0.4, and A 4 =0.2 , and 
Vsa, L = 15dB -> Vsal =31.62 . 



P,(l) = 1.06, P 2 (l) = 1.04, />(!)= 0.99, and P 4 (l) = 0.91 . 
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[1069] The effective SNRs for the eigenmodes in set 1(1) , calculated using equation 
(11), are determined to be: 

^(1) = 80.25, y 2 (l) = 32.85, y 3 (l) = 12.54, and y 4 (l) = 5Jl . 

Since y sat =31.62, it can be observed that eigenmodes 1 and 2 are operated in the 
saturation region. Thus, the set of eigenmodes in the saturation region is defined as 
■/={!, 2}. 

[1070] Since set J is not empty (step 122), transmit power reallocation is performed. 
This is achieved by first incrementing the index n to n = 2 (step 124). The eigenmodes 
in the saturation region are then allocated the minimum amount of transmit power to 
achieve A sat . The new transmit power allocation for eigenmodes 1 and 2 in set J can be 
determined using equation (12) (step 126), as follows: 

31.62X0.0316 31.62X0.0316 
1 2.4 2 1.0 

The total excess transmit power for eigenmodes 1 and 2 is then determined using 
equation (13) (step 128), as follows: 

AP = (1 .06- 0.42) + (1.04 -1.00) -0.68 . 

[1071] For the second iteration (n = 2), the set of eigenmodes 1(2) to be allocated 
transmit power is redefined (step 1 14) to include only those that are currently not in the 
saturation region, which is 1(2) = {3, 4}. The total transmit power available for this 
iteration is then determined using equation (14) (step 118), as follows: 

P tot (2) =0.99 + 0.91 + 0.68 = 2.58 . 

The total available transmit power, P tot (2) , is then allocated to the eigenmodes in set 
7(2). For the second iteration, the water-filling power allocation (step 120) results in 
the following powers being assigned to the eigenmodes in set 1(2) : 

F 3 (2) = 1.33 and P 4 (2) = 1.25 . 

[1072] The effective SNRs for eigenmodes 3 and 4 are then determined to be: 
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r 3 (2) = 16.84 and y 4 (2) = 7.92 ■ . 

Since X sal = 31.62 , it can be observed that none of the eigenmodes are operated in the 

saturation region, and the transmit power allocation process terminates. The final 
transmit power allocation for eigenmodes 1 through 4 is as follows: 

/>=0.42, P 2 =1.00, P 3 =1.33, and F 4 =1.25 , 

and the effective SNRs are: 

^=31.62, Y 2 =31.62, y 3 =16.84, and r 4 =7.92 . 

[1073] After the total transmit power has been allocated to the eigenmodes, the 
spectral efficiency for each eigenmode in set 1(1) = {1, 2, 3, 4} can be determined 

using equation (10). The total spectral efficiency, p tot „ may then be obtained by 
summing the spectral efficiency achieved by each of the eigenmodes. 
[1074] It can be shown that a gain of 2 to 5 dB may be achieved at intermediate 
SNRs by reallocating the excess transmit power of eigenmodes in the saturation region 
to other eigenmodes not in the saturation region. At low SNRs, the eigenmodes do not 
enter the saturation region, and there is little or no transmit power to reallocate. And at 
high SNRs, most or all of the eigenmodes may be operated in the saturation region, and 
the transmit power reallocation may be used to reduce the amount of interference, which 
may improve the performance of neighboring cells. 

Power Allocation/Reallocation for Discrete Data Rates 
[1075] In the above description, it is assumed that the spectral efficiency, p , is a 
continuous function of the effective SNR, y y as shown in equation (10). Furthermore, 
the system described above allows the spectral efficiency to be any real value that does 
not exceed the saturation point, p sat . A typical communication system, however, may 

only support a set of discrete data rates for each spatial subchannel, and the data rate 
sets may or may not be identical for the subchannels. 

[1076] FIG. 4B shows a plot of spectral efficiency versus effective SNR for a 
certain eigenmode in a communication system that supports a set of discrete data rates 
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for each eigenmode. Each set of data rates may be converted to a set of discrete spectral 
efficiencies and is further associated with a set of discrete effective SNRs needed to 
achieve a target frame error rate (FER) for a data transmission on the spatial subchannel. 
[1077] In FIG. 4B, the discrete spectral efficiencies are labeled as p t (d) on the 

vertical axis and occur at the corresponding SNRs of y f (d) , where i (ie / ) refers to 
eigenmode i and d (1 < d < D.) is used to enumerate through the Di discrete data rates 
associated with eigenmode f. The highest spectral efficiency for eigenmode i occurs at 
d = £> and corresponds to the saturation spectral efficiency occurring at the saturation 
SNR, Ysm (0 = Yi (Pi ) • The spectral efficiency function for this system is shown by plot 
422 (the thick solid line). The discrete operating points at ((y i (d),p i (d)) 

corresponding to the minimum SNR necessary to achieve a certain spectral efficiency 
are shown by the solid circles 424. As seen from the spectral efficiency function in 
FIG. 4B, an increase in SNR may not offer an improvement in spectral efficiency. 
Therefore, allocating more transmit power than necessary to achieve the target FER at 
the operating spectral efficiency would result in an ineffective use of the additional 
transmit power. 

[1078] The excess power allocation/reallocation techniques described above may be 
used for systems with discrete data rates and setpoints. 

[1079] FIG. 3 is a flow diagram of an embodiment of a process 300 for allocating 
the total transmit power among the eigenmodes in a MEMO system that supports a set of 
discrete data rates. Initially, the total transmit power, P tot9 is allocated to the Ns 
eigenmodes based on a particular power allocation scheme (e.g., the water-filling 
scheme), at step 312. At the end of the initial transmit power allocation, each 
eigenmode is allocated transmit power of P„ for i e / , where the power allocated to a 
given eigenmode may be zero. If the effective SNR of an eigenmode does not fall on 
one of the discrete operating points, then some transmit power allocated to this 
eigenmode is used inefficiently and power control may be employed. 
[1080] The eigenmodes whose effective SNRs do not fall on the set of discrete 
operating points are placed in set K, at step 314. If set K is empty, as determined in step 
316, then the process terminates. Otherwise, each eigenmode in set K is allocated the 
minimum amount of transmit power necessary to meet the current spectral efficiency 
contribution of that eigenmode, at step 318. This is achieved by backing off (or 
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reducing) the transmit power allocated to each eigenmode in K so that the eigenmode is 
now operating at the discrete operating point. 

[1081] FIG. 4B also shows an example system whereby the initial operating points 
of the three eigenmodes, shown in by dashed lines 426a through 426c, do not lie on the 
discrete operating points. The transmit power for each of these eigenmodes is reduced 
by a backed-off amount, BO*, for k e K , so that the eigenmode is operating at a lower 
transmit power without incurring a loss in spectral efficiency. The transmit power, P k , 

required to operate at the discrete operating point, d, for eigenmode k may be expressed 
as: 



where the variable fc, for k e K a I , refers to each eigenmode in set K, and y k (d) is the 
discrete operating point that corresponds to the current spectral efficiency, p k (d), on 
eigenmode k. 

[1082] The excess transmit power obtained by decreasing the transmit power 
allocated to the eigenmodes in set K \s then determined, at step 320, as follows: 



where P* refers to the initial transmit power allocated to eigenmode k in step 312. 
Because the excess power can only be reallocated among the eigenmodes operating 
below their respective saturation regions, those eigenmodes from the complete set of 
eigenmodes, /, whose new (or unchanged) effective SNRs are below their saturation 
points, Ysm (0 f are denoted by the index j and placed into set /, at step 322. If set J is 
empty, as determined at step 324, then the process terminates. Set J thus contains all 
eigenmodes in set / that are operating below their respective saturation (not operating) 
point once the new powers have been applied to the eigenmodes in set K. 
[1083] Otherwise, the excess transmit power, AP, determined in step 320 is 
reallocated among the eigenmodes in set J in various different combinations (e.g., in all 
possible combinations), at step 326. This can be performed based on knowledge of the 
spectral efficiency as a function of the effective SNR for each eigenmode (e.g., as 
shown by plot 422 in FIG. 4B). To facilitate the evaluation in step 326, a table of 



- _ Yk (d).a 2 



Eq(15) 



Eq(16) 
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incremental SNRs, Ayj(d), and the corresp6nding gains in spectral efficiency, 
Apj (d) , may be determined for each operating point d of each eigenmode j in set J. 
[1084] The incremental SNR, Af,. (d) , is defined as: 

AYjW^Yjid + D-Yjid) , Eq(17) 

and is the minimum amount of SNR needed to move eigenmode j from the spectral 
efficiency at the current operating point, d y up to the operating point of the next higher 
spectral efficiency, d+\. The corresponding gain in spectral efficiency, Apj(d) y is 

given by: 

Ap J (d) = p j (d + l)-p j (d) , Eq(18) 
and is obtained by increasing the SNR from Yj (d) to Yj (d + 1) • 

[1085] FIG. 4B illustrates both the incremental SNR and the resulting gain in 
spectral efficiency for the given spectral efficiency function. The incremental SNR, 
&Yj i4) , can be translated to an incremental transmit power, AP ; ( d) , as follows: 

APj(d)=-^Y — ■ ^^ 9 > 

APj(d) is the incremental power required to achieve the next higher spectral efficiency 
on eigenmode j from the current operating point, d. 

[1086] The reallocation of the excess transmit power may be performed so that the 
highest possible gain in spectral efficiency is achieved. This may be achieved by 
performing an exhaustive search (or evaluation) of all possible reallocations of the 

excess transmit power, AP , to all eigenmodes in set J using the incremental transmit 
power and the corresponding gain in spectral efficiency obtained from equations (19) 
and (18), respectively, at step 328. Finally, the excess transmit power is distributed 
according to the reallocation that yields the highest gain in spectral efficiency, at step 
330. The process then terminates. 

[1087] Various other schemes may also be used to reallocate the excess transmit 
power to the eigenmodes in set /. In one scheme, the excess transmit power is 
reallocated to one eigenmode at a time starting with the best eigenmode. For example, 
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some excess transmit power may be reallocated to the highest eigenmode in set J (e.g., 
just enough power to move this eigenmode to the next higher spectral efficiency level). 
Some remaining excess transmit power may then be reallocated to the next highest 
eigenmode in set /, and the process can continue in this manner until all excess transmit 
power has been reallocated. In another scheme, all power reallocations that would 
achieve a jump to the next higher spectral efficiency for each eigenmode in set J are 
initially determined, and the reallocation that achieves the highest spectral efficiency 
gain (or uses the least amount of incremental transmit power if the gains in spectral 
efficiency are the same over all the eigenmodes) is selected. Other schemes may also be 
used and are within the scope of the invention. 

[1088] A specific numerical example is described below to illustrate the techniques 
for allocating/reallocating the total transmit power among eigenmodes for a system that 
supports a set of discrete data rates. For this example, the peak transmit power for each 
transmit antenna is normalized so that = 1 , and the variance of the noise is set so 

that the SNR at each receiver, assuming no other channel degradation, is y rx = 10 dB. 

This then results in a noise variance of a 2 — 1CT 10/10 = 0.10 . The following parameters 
are also assumed: 

N s = N T = N R = 3 , and 

\ =1.7, A 2 =0.9, and A 3 = 0.4 . 

[1089] FIG. 4C shows the spectral efficiency versus effective SNR for the above 
example system. The same set of discrete data rates is assumed to apply for all 
eigenmodes and is associated with the spectral efficiency function shown by plot 432. 
The saturation SNR for each eigenmode is thus, y sat (i) 1^= 12 dB, Vi G / . 

[1090] The total transmit power available at the transmitter is P tot =3-1 = 3. The 

water-filling power allocation (step 312) results in the following powers being assigned 
to the three eigenmodes: 

P 1 (l) = 1.08, P 2 (l) = 1.03, and P 3 (l) = 0.89 . 

The effective SNRs for the eigenmodes, calculated using equation (11), are determined 
to be: 
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ft (1) = 18.38, ft (1) = 9.26, and ft(l) = 3.56 . 

[1091] The locations of the effective SNRs of the three eigenmodes on the spectral 
efficiency function is shown by diamonds 438a through 438c in FIG. 4C. It can be seen 
that all three eigenmodes do not lie on the discrete operating points shown by solid 
circles 434. Thus, set K is determined to be K = {1, 2, 3} (step 314). Since set K is not 
empty, the minimum transmit power for each eigenmode that still results in the current 
spectral efficiency value of that eigenmode is determined (step 318). For this example, 
the transmit powers of the eigenmodes are backed off so that the effective SNRs are 12 
dB, 9 dB, and 3 dB for the first, second, and third eigenmode, respectively. 
[1092] Using equation (15), the new transmit powers for the three eigenmodes are 
determined to be: 

- 10 (l2/ '°>x0.1 no _ - 10 (9/10) x0.1 _„ , ~ 10 (3 "°>x0.1 ... 

P. = = 0.93, P 7 = = 0.88, and P, = = 0.50 . 

1 1.7 2 0.9 3 0.4 

[1093] The new transmit power allocations push the operating points of the three 
eigenmodes to the discrete operating points. Next, the excess transmit power is 
determined by equation (16) to be 

AP = (1 .08 - 0.93) + (1 .03 - 0.88) + (0.89 - 0.50) = 0.69 . 

[1094] Since the first eigenmode is already at its saturation point, no more transmit 
power is reallocated to this eigenmode. The excess transmit power can be reallocated to 
eigenmodes two and three, and set / is equal to / = {2, 3} . 

[1095] Table 1 lists the incremental SNR, Aft(d), for each operating point, d, and 
each eigenmode, for je J . Because the discrete data rates are the same for all 
eigenmodes in this example, the subscript j is dropped and the incremental SNR is 
expressed as Ay{d). The incremental transmit power, APj(d) y on eigenmode j is a 

function of the eigenvalue on eigenmode j, >X r The AP / (<i)s are shown for each 
eigenmode, for ;e/, and for each operating point, d, as calculated using equation 
(19). Finally, the last column lists the incremental gain in spectral efficiency, Apj(d) , 
which remains constant at 0.5 bps/Hz for all operating points, as shown in FIG. 4C. 
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Table 1 ■ 



d 


ArW(dB) 




AP 3 (d) 




1 


3 


0.22 


0.50 


0.5 


2 


2 


0.18 


0.40 


0.5 


3 


1.5 


0.16 


0.35 


0.5 


4 


2.5 


0.20 


0.44 


0.5 


5 


3 


0.22 


0.5 


0.5 


6 


inf 


inf 


inf 


0 



[1096] The next step is then to determine all possible reallocations of the excess 

transmit power, AP = 0.69. Because the second and third eigenmodes are operating at 
d = 5 and d = 2 , respectively, there is only one valid allocation of the excess power, 
which is to reallocate AP 2 (d) = 0.22 more transmit power to the second eigenmode and 
AP 3 (d) =0.40 more transmit power to the third eigenmode. This power reallocation 
will result in an increase of 1 bps/Hz in spectral efficiency, and the amount of unused 
transmit power is AP U = 0.69 - 0.22 - 0.40 = 0.7 . 

[1097] As noted above, the techniques described herein for allocating/reallocating 
transmit power to transmission channels may be used for various multi-channel 
communication systems, including MIMO systems, OFDM systems, MCMO-OFDM 
systems, and so on. These techniques may be advantageously used for systems having a 
saturation spectral efficiency, p sat , (as illustrated in FIG. 4A) and for systems 

supporting one or more sets of discrete data rates for the transmission channels (as 
illustrated in FIG. 4B). The process shown in FIG. 3 may be modified to 
allocate/reallocate transmit power to transmission channels (instead of eigenmodes). 

Power AHocation/Reallocation for a Specified Spectral Efficiency 
[1098] The techniques described above may be used to allocate/reallocate the total 
transmit power to maximize spectral efficiency (e.g., to achieve the highest possible 
overall throughput or aggregate data rate for the transmission channels). For some 
communication systems, the aggregate data rate may be limited or specified. For these 
systems, the techniques described above may be modified and used to allocate the 
minimum amount of transmit power that achieves the specified aggregate data rate. 
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[1099] The allocation of the minimum transmit power that achieves a particular 
spectral efficiency may be performed in various manners, which may be dependent on 
the design and capabilities of the communication system. Several possible schemes are 
provided below. 

[1100] For a system that supports a set of discrete data rates, the minimum transmit 
power allocation for a specified spectral efficiency may be achieved as follows. 

1. Allocate the total transmit power to the transmission channels, e.g., based on 

the water-filling scheme. 

2. Determine a new transmit power for each transmission channel using the 

techniques mentioned above such that its operating point falls on a 
discrete operating point that achieves the same spectral efficiency. 

3. Determine the aggregate spectral efficiency achieved with the new transmit 

power allocation. If this spectral efficiency is higher than the specified 
spectral efficiency, then proceed to step 4. Otherwise, the transmit 
power allocation is finished. 

4. Determine the "excess" spectral efficiency as the difference between the 

achievable spectral efficiency (with the new transmit power allocation) 
and the specified spectral efficiency. The spectral efficiency of the 
system is then lowered by this determined difference. 

5. Form a table of incremental transmit power/incremental spectral efficiency 

for each transmission channel, an example of which is Table 1. 

6. Search over various possible reductions in transmit power that will achieve a 

spectral efficiency reduction less than or equal to the excess spectral 
efficiency determined in step 4. 

7. From step 6, select the transmit power reduction that maximizes the amount 

of transmit power saved. 

[1101] For a system that supports more continuously variable data rates (e.g., 
discrete data rates of finer increments), an iterative search may be performed to 
determine the minimum transmit power allocation for a specified spectral efficiency. In 
particular, after the total transmit power has been initially allocated (e.g., based on the 
water-filling scheme), the excess spectral efficiency may be determined as described 
above. If the excess spectral efficiency exceeds a particular threshold (e.g., a particular 
percentage over the specified spectral efficiency), then a new transmit power allocation 
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may be determined that reduces the excess spectral efficiency. This may be achieved by 
backing off the total transmit power (e.g., by some percentage that may be estimated 
based on the percentage of the excess spectral efficiency), and allocating the backed-off 
transmit power to the transmission channels (e.g., again based on the water-filling 
scheme). If the spectral efficiency achieved with the backed-off transmit power is less 
than the specified spectral efficiency, then the back-off may be reduced, and the new 
backed-off transmit power is again allocated to the transmission channels. This process 
can be iterated as many times as needed until the spectral efficiency achieved with a 
particular backed-off transmit power is within the acceptable threshold. 
[1102] Other schemes for determining the minimum transmit power allocation for a 
specified spectral efficiency may also be implemented, and this is within the scope of 
the invention. 

Water-Filling Power Allocation 
[1103] When full CSI is available at the transmitter, the MEMO channel can be 
diagonalized into Ns orthogonal channels using singular-value decomposition, as 
described above. This technique results in N s non-interfering spatial subchannels, 
referred to as eigenmodes, with the power on eigenmode i being equal to the eigenvalue 
associated with that eigenmode, A. , for ie / = {1 , 2, . . N s } . The performance on each 
spatial subchannel is limited by the additive white Gaussian noise (AWGN) of variance 
a 2 . 

[1104] FIG. 5 is a flow diagram of an embodiment of a process 500 for allocating 
the total available transmit power to a set of eigenmodes. Process 500 is one specific 
implementation of the water-filling scheme, and may be used for steps 120, 220, and 
312 in FIGS. 1, 2, and 3, respectively. The water-filling scheme determines the transmit 
power, P i , for i e / , to be allocated to the eigenmodes in set / given the total transmit 

power, P tot , available at the transmitter, the eigenvalues, A. , and the noise variance, a 2 . 

[1105] Initially, the variable n used to denote the iteration number is set to one (i.e., 
n = l), at step 512. For the first iteration, set I(n) is defined to include all the 
eigenmodes (i.e., l</< N s ), at step 514. The cardinality (or length) of set /(n), 
L l (n) = \l(nJ, for the current iteration is then determined, at step 516, which is 
Lj (n) = N s for the first iteration. 
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[1106] The total "effective" power, P TOTAL , Vo be distributed across the eigenmodes 
in set I{ri) is next determined, at step 518. The total effective power is defined to be 
equal to the total transmit power, P tot , available at the transmitter plus the sum of the 
inverse SNRs on each eigenmode, as follows: 

ie/ A i 

[1107] FIG. 6 A graphically illustrates the total effective power for an example 
system with three eigenmodes. Each eigenmode has an inverse SNR equal to a 2 1 X. 
(assuming a normalized transmit power of 1.0) for i = {1, 2, 3} . The total amount of 
transmit power available at the transmitter is P tot = P x + P 2 + P 3 , and is represented by 
the shaded area in FIG. 6A. The total effective power is represented by the area in the 
shaded and unshaded regions in FIG. 6A. 

[1108] The total transmit power is then allocated to the eigenmode in set I(n) . The 
index i used for the eigenmodes is initialized to one (i.e., i = l), at step 520. The 
amount of transmit power to be allocated to eigenmode i is then determined, at step 522, 
based on the following: 

p = P ™ TAL -— . Eq(21) 
' L,(n) /L f 

[1109] For water-filling, although the bottom of the water level has an irregular 
surface, the water level at the top remains constant across the vessel. Likewise and as 
shown in FIG. 6A, after the total transmit power, P tot , is distributed over the 
eigenmodes, the final power level is constant across all eigenmodes. This final power 
level is determined by dividing Ptotal by the number of eigenmodes in set I(ri) , L, (n). 
The amount of power allocated to eigenmode i is then determined by subtracting the 
inverse SNR of that eigenmode, <j 2 /A n from the final power level, P TOTAL ILj{n), as 
given by equation (21) and shown in FIG. 6A. Each eigenmode in set I(n) is allocated 
transmit power, P i9 by step 522. Steps 524 and 526 are part of a loop to allocate 
transmit power to each eigenmode in set I(ri) . 
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[1110] FIG. 6B shows a situation where the power allocation by the water-filling 
scheme results in an eigenmode receiving negative power, which is the case when 
( p total 1 L i < (cr 2 / /I, ) . At the end of the power allocation, if there are eigenmodes 
that have received negative powers, as determined at step 528, then the process 
continues by removing all eigenmodes with negative powers (i.e., P. <0) from set 
I(ri) , at step 530, and incrementing n by one (i.e., n = n + 1 ), at step 532. Therefore, on 
each subsequent iteration, the total transmit power is divided among the remaining 
eigenmodes in set /(n) . The procedure continues until all eigenmodes in set I(n) have 
been allocated positive power, as determine in step 528. The eigenmodes not in set 
I(n) are allocated zero power. 

[1111] For clarity, the water-filling scheme has been described specifically for 
eigenmodes. In general, the water-filling scheme may be performed for any type of 
transmission channels (e.g., spatial subchannels, frequency subchannels, or frequency 
subchannels of spatial subchannels, depending on the system being implemented). The 
process shown in FIG. 5 may thus be modified to allocate transmit power to 
transmission channels (instead of eigenmodes). 

[1112] A specific algorithm for performing the basic water-filling process for a 
MIMO-OFDM system is described in U.S. Patent Application Serial No. 09/978,337, 
entitled "Method and Apparatus for Determining Power Allocation in a MIMO 
Communication System," filed October 15, 2001, assigned to the assignee of the present 
application and incorporated herein by reference. 

System 

[1113] FIG. 7 is a block diagram of an embodiment of a transmitter system 710 and 
a receiver system 750, which are capable of implementing various aspects and 
embodiments of the invention. 

[1114] At transmitter system 710, traffic data is provided from a data source 712 to 
a transmit (TX) data processor 714, which formats, codes, and interleaves the traffic 
data based on one or more coding schemes to provide coded data. The coded traffic 
data may then be multiplexed with pilot data using, e.g., time division multiplex (TDM) 
or code division multiplex (CDM) in all or a subset of the transmission channels to be 
used for data transmission. The pilot data is typically a known data pattern processed in 
a known manner, if at all. The multiplexed pilot and coded traffic data is then 
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modulated (i.e., symbol mapped) based, on one or more modulation schemes (e.g., 
BPSK, QSPK, M-PSK, or M-QAM) to provide modulation symbols. The data rate, 
coding, interleaving, and modulation for each transmission channel or each group of 
transmission channels may be determined by various controls provided by a controller 
730. 

[1115] The modulation symbols are then provided to a TX MIMO processor 720 
and further processed. In a specific embodiment, the processing by TX MIMO 
processor 720 includes (1) decomposing an estimate of the channel response matrix, H, 
to obtain the unitary matrix, V, and the diagonal matrix, D, (2) pre-multiplying the 
modulation symbols (i.e., the signal vector s) with the unitary matrix V, and (3) 
demultiplexing the pre-conditioned symbols (i.e., the transmit vector x ) into N T symbol 
streams. In another embodiment, the processing by TX MIMO processor 720 simply 
includes demultiplexing the modulation symbols into N T symbol streams (i.e., no 
preconditioning of the symbols with the matrix V ). TX MIMO processor 720 may 
further scale each symbol by an appropriate weight determined based on the amount of 
transmit power allocated to the transmission channel used for that symbol. The N T 
(weighted) symbol streams are then provided to transmitters (TMTR) 722a through 
722t. 

[1116] Each transmitter 722 receives and processes a respective symbol stream. For 
an OFDM system, each transmitter transforms the symbols (e.g., using the IFFT) to 
form OFDM symbols, and may further append a cyclic prefix to each OFDM symbol to 
form a corresponding transmission symbol. Each transmitter also converts the symbol 
stream into one or more analog signals and further conditions (e.g., amplifies, filters, 
and quadrature modulates) the analog signals to generate a modulated signal suitable for 
transmission over the MIMO channel. N T modulated signals from transmitters 722a 
through 722t are then transmitted from N T antennas 724a through 724t, respectively. 
[1117] At receiver system 750, the transmitted modulated signals are received by N R 
antennas 752a through 752r, and the received signal from each antenna 752 is provided 
to a respective receiver (RCVR) 754. Each receiver 754 conditions (e.g., filters, 
amplifies, and downconverts) the received signal and digitizes the conditioned signal to 
provide a respective stream of samples. Each sample stream may further be processed 
(e.g., demodulated with the recovered pilot) to obtain a corresponding stream of 
received symbols (denoted as y). A RX MIMO processor 760 then receives and 
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processes the N R received symbol streams to provide N T recovered symbol streams. In a 
specific embodiment, the processing by RX MIMO processor 760 may include (1) 
decomposing the estimated channel response matrix to obtain the unitary matrix, U , (2) 

pre-multiplying the received symbols (i.e., the vector y ) with the unitary matrix, U w , 

to provide the recovered symbols (i.e., the vector r), and (3) equalizing the recovered 
symbols to obtain equalized symbols. 

[1118] A receive (RX) data processor 762 then demodulates, deinterleaves, and 
decodes the equalized symbols to recover the transmitted traffic data. The processing 
by RX MEMO processor 760 and RX data processor 762 is complementary to that 
performed by TX MIMO processor 720 and TX data processor 714, respectively, at 
transmitter system 710. 

[1119] RX MIMO processor 760 may further derive an estimate of the channel 
response matrix, H, for the MIMO channel, the SNRs for the transmission channels, 
and so on, and provide these quantities to a controller 770. RX data processor 762 may 
also provide the status of each received frame or packet, one or more other performance 
metrics indicative of the decoded results, and possibly other information. Controller 
770 collects channel state information (CSI), which may comprise all or some of the 
information received from RX MIMO processor 760 and RX data processor 762. The 
CSI is then processed by a TX data processor 778, modulated by a modulator 780, 
conditioned by transmitters 754a through 754r, and transmitted back to transmitter 
system 710. 

[1120] At transmitter system 710, the modulated signals from receiver system 750 
are received by antennas 724, conditioned by receivers 722, demodulated by a 
demodulator 740, and processed by a RX data processor 742 to recover the CSI reported 
by the receiver system. The CSI is then provided to controller 730 and used to generate 
various controls for TX data processor 714 and TX MIMO processor 720. 
[1121] Controllers 730 and 770 direct the operation at the transmitter and receiver 
systems, respectively. Memories 732 and 772 provide storage for program codes and 
data used by controllers 730 and 770, respectively. 

[1122] To implement the transmit power allocation/reallocation techniques 
described above, controller 730 receives the CSI from receiver system 750, which may 
include the channel response matrix or some other information descriptive of the 
characteristics of the MIMO channel. Controller 730 then allocates the total transmit 
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power to the transmission channels such that excess transmit power of transmission 
channels operated in the saturation region are reallocated to other transmission channels 
not in the saturation region, as described above. The transmit power, P. , allocated to 

each transmission channel may then determine the data rate and the coding and 
modulation scheme to be used for that transmission channel. 

[1123] Various MIMO and OFDM processing techniques for both the transmitter 
and receiver systems are described in detail in the following patent applications, all of 
which are assigned to the assignee of the present application and incorporated herein by 
reference: 

• U.S. Patent Application Serial No. 09/993,087, entitled "Multiple-Access 
Multiple-Input Multiple-Output (MIMO) Communication System," filed 
November 6, 2001; 

• U.S. Patent Application Serial No. 09/854,235, entitled "Method and Apparatus 
for Processing Data in a Multiple-Input Multiple-Output (MIMO) 
Communication System Utilizing Channel State Information," filed May 11, 
2001; 

• U.S. Patent Application Serial Nos. 09/826,481 and 09/956,449, both entitled 
"Method and Apparatus for Utilizing Channel State Information in a Wireless 
Communication System," respectively filed March 23, 2001 and September 18, 
2001; and 

• U.S. Patent Application Serial No. 10/017,308, entitled "Time-Domain Transmit 
and Receive Processing with Channel Eigenmode Decomposition for MIMO 
Systems," filed December 7, 2001. 

[1124] The transmit power allocation/reallocation techniques described herein may 
be implemented by various means. For example, these techniques may be implemented 
in hardware, software, or a combination thereof. For a hardware implementation, the 
elements used to allocate/reallocate transmit power to transmission channels may be 
implemented within one or more application specific integrated circuits (ASICs), digital 
signal processors (DSPs), digital signal processing devices (DSPDs), programmable 
logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, 
micro-controllers, microprocessors, other electronic units designed to perform the 
functions described herein, or a combination thereof. 
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[1125] For a software implementation, the 1 transmit power allocation/reallocation 
may be implemented with modules (e.g., procedures, functions, and so on) that perform 
the functions described herein. The software codes may be stored in a memory unit 
(e.g., memory 732 in FIG. 7) and executed by a processor (e.g., controller 730). The 
memory unit may be implemented within the processor or external to the processor, in 
which case it can be communicatively coupled to the processor via various means as is 
known in the art. 

[1126] Headings are included herein for reference and to aid in locating certain 
sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1127] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
. modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 

[1128] WHAT IS CLAIMED IS: 
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